package main

import "fmt"
var step int
func main() {
	hano(3,"a","b","c")
}
func hano(n int, a, b, c string) {

	if n > 0 {
		hano(n-1,a,c,b)
		step++
		fmt.Printf("step:%d: %s to %s\n",step,a,c)
		hano(n-1,b,a,c)

	}
}
